#include<stdlib.h>
#include<stdbool.h>
#include<stdio.h>
#define  end -1
typedef int BTDataType;

typedef struct BinaryTreeNode
{
	BTDataType data;
	struct BinaryTreeNode* left;
	struct BinaryTreeNode* right;
}BTNode;
